package sort;

/**
 * 最基础的排序方法之一
 * 选择排序法：
 * 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
 * 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
 * 以此类推，直到所有元素均排序完毕。 
 * @author Heng
 *
 */
public class selectSort {
	public static void main(String[] args){
		int[] array = {7,6,8,0,15,23,2,3,5};
		
		selectSort(array);

		for(int i = 0; i < array.length; i++){
			System.out.println(array[i]);
		}
	}
	/**
	 * 选择排序算法
	 * 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
	 * 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
	 * 以此类推，直到所有元素均排序完毕。 
	 * @param array
	 */
	public static void selectSort(int[] array){
		for(int i = 0; i < array.length; i++){
			for(int j = i+1; j < array.length; j++){
				if(array[i] > array[j]){
					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
	}
}
